Enhanced Quasi-monte Carlo Methods with Dimension Reduction
نویسندگان
چکیده
In recent years, the quasi-Monte Carlo approach for pricing high-dimensional derivative securities has been used widely relative to other competitive approaches such as the Monte Carlo methods. Such success can be, in part, attributed to the notion of effective dimension of the finance problems. In this paper, we provide additional insight on the connection between the effective dimension and the quasi-Monte Carlo method. We also propose a dimension reduction technique which further enhances the quasi-Monte Carlo method for derivative pricing. The efficiency of the proposed method is illustrated by applying it to high-dimensional multi-factor path-dependent derivative securities.
منابع مشابه
Comments on "On the use of low discrepancy sequences in Monte Carlo methods"
Quasi-random (or low discrepancy) sequences are sequences for which the convergence to the uniform distribution on [0; 1)s occurs rapidly. Such sequences are used in quasi-Monte Carlo methods for which the convergence speed, with respect to the N first terms of the sequence, is in O(N 1(lnN)s), where s is the mathematical dimension of the problem considered. The disadvantage of these methods is...
متن کاملQuasi-Monte Carlo for finance applications
Monte Carlo methods are used extensively in computational finance to estimate the price of financial derivative options. In this paper we review the use of quasi-Monte Carlo methods to obtain the same accuracy at a much lower computational cost, and focus on these key ingredients: i) the generation of Sobol and lattice points; ii) reduction of effective dimension using the principal component a...
متن کاملDimension Reduction Approach To Simulating Exotic Options In A Meixner Levy Market
In the past decade, quasi-Monte Carlo (QMC) method has become an important numerical tool in computational finance. This is driven, in part, by the sophistication of the models and, in part, by the complexity of the derivative securities. In this paper, we consider an enhanced QMC method recently proposed by Imai and Tan (2009). This method is known as the generalized linear transformation (GLT...
متن کاملMonte Carlo and quasi-Monte Carlo methods
Monte Carlo is one of the most versatile and widely used numerical methods. Its convergence rate, O(N~^), is independent of dimension, which shows Monte Carlo to be very robust but also slow. This article presents an introduction to Monte Carlo methods for integration problems, including convergence theory, sampling methods and variance reduction techniques. Accelerated convergence for Monte Ca...
متن کاملQuasi-Monte Carlo methods for linear two-stage stochastic programming problems
Quasi-Monte Carlo algorithms are studied for generating scenarios to solve two-stage linear stochastic programming problems. Their integrands are piecewise linear-quadratic, but do not belong to the function spaces considered for QMC error analysis. We show that under some weak geometric condition on the two-stage model all terms of their ANOVA decomposition, except the one of highest order, ar...
متن کامل